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This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (Original) A method for detecting a potential race condition comprising the steps of: 

identifying a memory access in a source code segment, the source code segment being 
executable in any one of a plurality of execution threads; 

searching backward from the memory access through each of the plurality of threads for 
an assert protection declaration without any intervening deassert protection declaration, and 
identifying the potential race condition if the assert protection declaration without any 
intervening deassert protection declaration was not found in each of the plurality of threads; and 

searching forward from the memory access through each of the plurality of threads for the 
deassert protection declaration, and identifying the potential race condition if the deassert 
protection declaration was not found in each of the plurality of threads. 

2. (Original) The method as recited in claim 1 wherein the step of identifying the memory access 
further comprises searching the source code segment for a static variable, the static variable 
being used to identify the memory access. 

3. (Original) The method as recited in claim 1 wherein the step of identifying the memory access 
Further includes searching the source code segment for a heap variable, the heap variable being 
used to identify the memory access. 

4. (Original) The method as recited in claim 1 wherein the step of identifying the memory access 
further includes prompting a user for the memory access to identify. 

5. (Original) The method as recited in claim 1 further including the step of identifying a type of 
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protection declaration, and wherein the assert protection declaration is an assert protection 
declaration of the identified type, and wherein the deassert protection declaration is a deassert 
protection declaration of the identified type. 



6. (Original) The method of claim 5, wherein the type of protection declaration is one of an 
interrupt lock, a task lock, and a semaphore. 

7. (Original) A method for detecting a potential race condition comprising the steps of: 

selecting one or more source code segments, the source code segments being executable 
in any one of a plurality of execution threads; 

selecting a memory access to identify from the selected source code segments; 

identifying the memory access in one or more of the selected source code segments; 

searching backward from each memory access through each of the plurality of threads for 
an assert protection declaration without any intervening deassert protection declaration, and 
identifying the potential race condition if the assert protection declaration without any 
intervening deassert protection declaration was not found in each of the plurality of threads; and 

searching forward from each memory access through each of the plurality of threads for 
the deassert protection declaration, and identifying the potential race condition if the deassert 
protection declaration was not found in each of the plurality of threads. 

8. (Original) The method as recited in claim 7 wherein the step of selecting the memory access 
ftirther includes searching the source code segments for static variables, the static variables being 
used to identify the memory access. 

9. (Original) The method as recited in claim 7 wherein the step of selecting the memory access 
fiirther includes searching the source code segments for heap variables, the heap variables being 
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10. (Original) The method as recited in claim 7 wherein the step of selecting the memory access 
further includes prompting a user for the memory access to identify. 

1 1 . (Original) The method as recited in claim 7 further including the step of identifying a type of 
protection declaration, and wherein the assert protection declaration is an assert protection 
declaration of the identified type, and wherein the deassert protection declaration is a deassert 
protection declaration of the identified type. 

12. (Original) The method of claim 11, wherein the type of protection declaration is one of an 
interrupt lock, a task lock, and a semaphore. 

13. (Withdrawn) A method for detecting a potential race condition comprising the steps of: 

(a) identifying a memory access in a first source code segment of a plurality of source code 
segments, the first code segment being a node interconnecting a first tree and a second tree, and 
each source code segment, except the first source code segment, arranged either in the first tree 
as an ancestor of the first code segment or in the second tree as a descendant of the first code 
segment; 

(b) selecting the first source code segment; 

(c) (1) searching upward through the selected source code segment of the first tree for an assert 
protection declaration without any intervening deassert protection declaration, and identifying the 
potential race condition if: i) an assert protection declaration without any intervening deassert 
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protection declaration was not found in the selected source code segment of the first tree and ii) 
the selected source code segment has no parents; 

(c) (2) if the selected source code segment has parents, selecting each parent source code segment 
of the selected source code segment, and repeating step (c) for each of the selected parent source 
code segments; 

(d) selecting the first source code segment; and 

(e) (l)searching downward through the selected source code segment of the second tree for the 
deassert protection declaration, and identifying the potential race condition if : i) the deassert 
protection declaration was not found in the selected source code segment of the second tree, and 
ii) the selected source code segment has no children, 

(e)(2) if the selected source code segment has children, selecting each child source code segment 
of the selected source code segment, and repeating steps (e) for each of the selected parent source 
code segments. 

14. (Withdrawn) The method as recited in claim 13 wherein the step of identifying the memory 
access further comprises searching the source code segment for a static variable, the static 
variable being used to identify the memory access. 

15. (Withdrawn) The method as recited in claim 13 wherein the step of identifying the memory 
access further includes searching the source code segment for a heap variable, the heap variable 
being used to identify the memory access. 

16. (Withdrawn) The method as recited in claim 13 wherein the step of identifying the memory 
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access further includes prompting a user for the memory access to identify. 

17. (Withdrawn) The method as recited in claim 13 further including the step of identifying a 
type of protection declaration, and wherein the assert protection declaration is an assert 
protection declaration of the identified type, and wherein the deassert protection declaration is a 
deassert protection declaration of the identified type. 

18. (Withdrawn) The method of claim 17, wherein the type of protection declaration is one of 
an interrupt lock, a task lock, and a semaphore. 

19. (Withdrawn) The method of claim 17, wherein the type of protection declaration is one of 
an interrupt lock, a task lock, a mutex, and a semaphore. 

20. (Withdrawn) The method as recited in claim 13 wherein the assert protection declaration is 
an interrupt lock and the deassert protection declaration is an interrupt imlock. 

21. (Withdrawn) The method as recited in claim 13 wherein the assert protection declaration is 
a task lock and the deassert protection declaration is an task unlock. 

22. (Withdrawn) The method as recited in claim 13 wherein the assert protection declaration is 
a take semaphore and the deassert protection declaration is a give semaphore. 

23. (Original) The method of claim 5, wherein the type of protection declaration is one of an 
interrupt lock, a task lock, a mutex, and a semaphore. 

24. (Original) The method as recited in claim 1 wherein the assert protection declaration is an 
interrupt lock and the deassert protection declaration is an interrupt unlock. 
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25. (Original) The method as recited in claim 1 wherein the assert protection declaration is a task 
lock and the deassert protection declaration is an task unlock. 

26. (Original) The method as recited in claim 1 wherein the assert protection declaration is a 
take semaphore and the deassert protection declaration is a give semaphore. 

27. (Original) The method of claim 11, wherein the type of protection declaration is one of an 
interrupt lock, a task lock, a mutex, and a semaphore. 

28. (Original) The method as recited in claim 7 wherein the assert protection declaration is an 
interrupt lock and the deassert protection declaration is an interrupt unlock. 

29. (Original) The method as recited in claim 7 wherein the assert protection declaration is a task 
lock and the deassert protection declaration is an task unlock. 

30. (Original) The method as recited in claim 7 wherein the assert protection declaration is a 
take semaphore and the deassert protection declaration is a give semaphore. 

31. (Original) The method as recited in claim 1, wherein the searching steps further include the 
step of stopping the search when a maximum depth has been reached in the plurality of threads. 

32. (Original) The method as recited in claim 7, wherein the searching steps further include the 
step of stopping the search when a maximum depth has been reached in the plurality of threads. 

33. (Withdrawn) The method as recited in claim 13, wherein steps (c) and (e) each include the 
step of initializing a respective depth counter, and wherein steps (c) and (e) each include the step 
of incrementing the depth counter, comparing the depth counter to a maximum depth, and 
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stopping the searching if the depth counter is equal to the maximum depth. 

34. (Withdrawn) The method as recited in claim 13, wherein steps (c) and (e) each include the 
step of initializing a respective depth counter, and wherein steps (c) and (e) each include the step 
of decrementing the depth counter, comparing the depth counter to a minimum depth, and 
stopping the searching if the depth counter is equal to the minimum depth. 

35. (Original) The method as recited in claim 1 wherein the steps of searching are performed 
recursively. 

36. (Withdrawn) The method as recited in claim 13 wherein the steps of searching are 
performed recursively. 

37. (Withdrawn) The method as recited in claim 13 wherein steps (c) and (e) are performed 
recursively. 

38. (Original) The method as recited in claim 1 wherein the step of searching backward is 
conducted in parallel on a plurality of processing devices. 

39. (Original) The method as recited in claim 1 wherein the step of searching forward is 
conducted in parallel on a plurality of processing devices. 

40. (Original) The method as recited in claim 1 wherein the steps of searching backward and 
forward are conducted in parallel on a plurality of processing devices. 

41 . (Withdrawn) The method as recited in claim 13 wherein step (c) is conducted in parallel on 
a plurality of processing devices. 
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42. (Withdrawn) The method as recited in claim 13 wherein step (e) is conducted in parallel on 
a plurality of processing devices. 

43. (Withdrawn) The method as recited in claim 13 wherein steps (c) and (e) are conducted in 
parallel. 

44. (Withdrawn) The method as recited in claim 7 wherein the step of searching backward is 
conducted in parallel on a plurality of processing devices. 

45. (Withdrawn) The method as recited in claim 7 wherein the step of searching forward is 
conducted in parallel on a plurality of processing devices. 

46. (Withdrawn) The method as recited in claim 7 wherein the steps of searching backward 
and forward are conducted in parallel. 

47. (Original) A computer readable medium, having stored thereon, computer executable process 
steps operative to control a computer to detect possible race conditions, the process steps 
comprising: 

identifying a memory access in a source code segment, the source code segment being 
executable in any one of a pluraUty of execution threads; 

searching backward from the memory access through each of the plurality of threads for 
an assert protection declaration without any intervening deassert protection declaration, and 
identifying the potential race condition if the assert protection declaration without any 
intervening deassert protection declaration was not found in each of the plurality of threads; and 

searching forward from the memory access through each of the plurality of threads for the 
deassert protection declaration, and identifying the potential race condition if the deassert 
protection declaration was not found in each of the plurality of threads. 
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48. (Original) A computer readable medium, having stored thereon, computer executable 
process steps operative to control a computer to detect possible race conditions, the process steps 
comprising: 

selecting one or more source code segments, the source code segments being executable 
in any one of a plurality of execution threads; 

selecting a memory access to identify from the selected source code segments; 

identifying the memory access in one or more of the selected source code segments; 

searching backward from each memory access through each of the plurality of threads for 
an assert protection declaration without any intervening deassert protection declaration, and 
identifying the potential race condition if an assert protection declaration without any intervening 
deassert protection declaration was not found in each of the plurality of threads; and 

searching forward from each memory access through each of the plurality . of threads for 
the deassert protection declaration, and identifying the potential race condition if the deassert 
protection declaration was not found in each of the plurality of threads. 

49. (Withdrawn) A computer readable medium, having stored thereon, computer executable 
process steps operative to control a computer to detect possible race conditions, the process steps 
comprising: 

(a) identifying a memory access in a first source code segment of a plurality of source code 
segments, the first code segment being a node interconnecting a first tree and a second tree, and 
each source code segment, except the first source code segment, arranged either in the first tree 
as an ancestor of the first code segment or in the second tree as a descendant of the first code 
segment; 

(b) selecting the first source code segment; 
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(c) searching upward through the selected source code segment of the first tree for an assert 
protection declaration without any intervening deassert protection declaration, and identifying the 
potential race condition if: i) an assert protection declaration without any intervening deassert 
protection declaration was not found in the selected source code segment of the first tree and ii) 
the selected source code segment has no parents; 

(c)(1) if the selected source code segment has parents, selecting each parent source code 
segment of the selected source code segment, and 

(c)(1)(A) repeating step c for each of the selected parent source code segments; 

(d) selecting the first source code segment; and 

(e) searching downward through the selected source code segment of the second tree for the 
deassert protection declaration, and identifying the potential race condition if : i) the deassert 
protection declaration was not found in the selected source code segment of the second tree, and 
ii) the selected source code segment has no children, 

(e)(1) if the selected source code segment has children, selecting each child source code 
segment of the selected source code segment, and 

(e)(1)(A) repeating steps e for each of the selected parent source code segments. 

50. (Original) A system comprising: 

a processing device coupled to a memory, the processing device operable to: 
identify a memory access in a source code segment, the source code segment being 

executable in any one of a plurality of execution threads; 



H:\200\l 125yROSVestriction 



11 



APPL. NO. 9/825,815 ATTY DOCKET NO. 218.1001 

AMDT. DATED May 18, 2004 

REPLY TO OFFICE ACTION OF March 23, 2004 

search backward from the memory access through each of the plurality of threads for an 
assert protection declaration without any intervening deassert protection declaration, and identify 
the potential race condition if the assert protection declaration without any intervening deassert 
protection declaration was not found in each of the pluraUty of threads; and 

search forward from the memory access through each of the plurality of threads for the 
deassert protection declaration, and identify the potential race condition if the deassert protection 
declaration was not found in each of the plurahty of threads. 

51. (Original) A system comprising: 

a processing device coupled to a memory, the processing device operative to: 

select one or more source code segments, the source code segments being executable in 
any one of a plurality of execution threads; 

select a memory access to identify from the selected source code segments; 

identify the memory access in one or more of the selected source code segments; 

search backward from each memory access through each of the pluraUty of threads for an 
assert protection declaration without any intervening deassert protection declaration, and identify 
the potential race condition if an assert protection declaration without any intervening deassert 
protection declaration was not found in each of the plurality of threads; and 

search forward from each memory access through each of the plurality of threads for the 
deassert protection declaration, and identify the potential race condition if the deassert protection 
declaration was not found in each of the plurality of threads. 

52. (Withdrawn) A system comprising: 

a processing device coupled to a memory, the processing device operative to: 

(a) identify a memory access in a first source code segment of a plurality of source code 
segments, the first code segment being a node interconnecting a first tree and a second tree, and 
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each source code segment, except the first source code segment, arranged either in the first tree 
as an ancestor of the first code segment or in the second tree as a descendant of the first code 
segment; 

(b) select the first source code segment; 

(c) search upward through the selected source code segment of the first tree for an assert 
protection declaration without any intervening deassert protection declaration, and identify the 
potential race condition if i) an assert protection declaration without any intervening deassert 
protection declaration was not found in the selected source code segment of the first tree and ii) 
the selected source code segment has no parents; 

(c)(1) if the selected source code segment has parents, select each parent source code 
segment of the selected source code segment, and 

(c)(1)(A) repeat step c for each of the selected parent source code segments; 

(d) select the first source code segment; and 

(e) search downward through the selected source code segment of the second tree for the deassert 
protection declaration, and identify the potential race condition if : i) the deassert protection 
declaration was not found in the selected source code segment of the second tree, and ii) the 
selected source code segment has no children, 

(e)(1) if the selected source code segment has children, select each child source code 
segment of the selected source code segment, and 
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(e)(1)(A) repeat steps e for each of the selected parent source code segments. 

53. (Original) The system as recited in claim 50 wherein the processing device comprises a 
plurality of processors operating in parallel. 

54. (Original) The system as recited in claim 5 1 wherein the processing device comprises a 
plurality of processors operating in parallel. 

55. (Withdrawn) The system as recited in claim 52 wherein the processing device comprises a 
plurality of processors operating in parallel. 

56. (Original) The system as recited in claim 50 wherein the memory comprises a plurality of 
intercoimected memory devices. 

57. (Original) The system as recited in claim 51 wherein the memory comprises a plurality of 
interconnected memory devices. 

58. (Withdrawn) The system as recited in claim 52 wherein the memory further comprises a 
plurality of intercoimected memory devices. 

59. (Original) The system as recited in claim 53 wherein the memory further comprises a 
plurality of intercoimected memory devices. 

60. (Original) The system as recited in claim 54 wherein the memory further comprises a 
plurality of interconnected memory devices. 

61 . (Withdrawn) The system as recited in claim 55 wherein the memory further comprises a 
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62. (Original) The system as recited in claim 51, wherein the processing device includes a 
plurality of processing devices and wherein at least two of the plurality of threads are searched 
backward in parallel on different ones of the plurality of processing devices. 

63. (Original) The system as recited in claim 51 wherein the processing device includes a 
plurality of processing devices and wherein at least two of the plurality of threads are searched 
forward in parallel on different ones of the plurality of processing devices. 

64. (Withdrawn) The system as recited in claim 52, wherein the processing device includes a 
plurality of processing devices and wherein at least two of the plurality of threads are searched 
backward in parallel on different ones of the plurality of processing devices. 

65. (Withdrawn) The system as recited in claim 52 wherein the processing device includes a 
plurality of processing devices and wherein at least two of the plurality of threads are searched 
forward in parallel on different ones of the plurality of processing devices. 

66. (Withdrawn) The system as recited in claim 53 wherein the processing device includes a 
plurality of available processing devices, and wherein each selected source code segment of 
(c)(1) up to a number of selected source code segments equal to the plurality of available 
processing devices is searched upward on a different one of the plurality of available processing 
devices. 

67. (Withdrawn) The system as recited in claim 53 wherein the processing device includes a 
plurality of available processing devices, and wherein each selected source code segment of 
(e)(1) up to a number of selected source code segments equal to the plurality of available 
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processing devices is searched downward on a different one of the plurality of available 
processing devices. 

68. (Withdrawn) The system as recited in claim 13 wherein the processing device includes a 
plurality of available processing devices, and wherein each selected source code segment of 
(e)(1) and (c)(1) up to a number of selected source code segments equal to the plurality of 
available processing devices is searched on a different one of the plurality of available processing 
devices. 

69. (Withdrawn) A system comprising: 

a race condition detection module configured to detect a memory access for a variable in 
a source file; 

an assertion determination module configured to receive firom the race condition detection 
module the source file and configured to identify whether assertion of protection has been 
provided in all the threads of execution that use the memory access; and 

a deassertion determination module configured to receive firom the race condition 
determination module the source file and configured to identify whether deassertion of protection 
has been provided in all threads of execufion that use the memory access. 

70. (Withdrawn) The system as recited in claim 69, wherein the race condition detection 
module includes a user interface configured to prompt for the variable. 

71. (Withdrawn) The system as recited in claim 69, wherein the assertion determination 
module and the deassertion determination module each include a depth counter configured to 
stop execution at a select depth. 

72. (Withdrawn) The system as recited in claim 69, wherein each module is recursively 
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callable. 



73. (Withdrawn) The system as recited in claim 69, wherein multiple instances of each module 
execute. 
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